FACTORS OF ALTERNATIVE BINOMIALS SUMS 
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Abstract. We confirm several conjectures of Guo, Jouhet and Zeng concerning the 
factors of alternative binomials sums. 



I. Introduction 

It is well-known that 

E(-i) fc (?W-ir = o 



k=0 v 7 

for every positive integer n. However, there are two unfamiliar identities in the same 
flavor P Eqs. (3.81) and (6.6)]: 

and 



/ 2n\ 3 , ,„f2n\f3n 



k=0 



for any n > 1. Unfortunately, by using asymptotic methods, de Bruijn [lj has showed 
that no closed form exists for the sum 

ELo(- 1 ) A: (fc) a when a ^ 4 Observe that the 
right sides of (O) and (OD are both divisible by ( 2 ™). Motivated by (O) and (jOi . in 
[2], Calkin established the following interesting congruence: 



"In 



fe=0 v 7 



= (mod ) (1.3) 



for any positive integers n and r. Nine years later, Guo, Jouhet and Zeng [1] generalized 
Calkin's result and showed that for any positive integers n\, . . . , rih, ^h+i = n\, 



k=— ni i=l 



rii + k J V i 
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In fact, they proved a q- analogue of 

ri\ h 

£(-DV=>n 



fc=— ni 



i=l 



rij + n i+ i 
rii + k 



= (mod 



)• 



;i.s) 



where the above congruence is considered over the polynomials ring 7L\q\. 

Based on some computer experiments, Guo, Jouhet and Zeng proposed several con- 
jectures on alternative binomial sums: 



Conjecture 1.1. For any positive integers m and n, 



v k=o v 7 



r = m, m + 1, . . . 



2n 
n 



1.6) 



where gcd(ai, a2, . . .) denotes the greatest common divisor of a\, 02, 
Conjecture 1.2. For any positive integers r, s,t and n, 



n , 

E (-!)'(; 

k=—n 



6n 



An 



3n + k J \2n + k J \n + k 



2n 



(mod 2 



E(-D fc ( 3n + J U + J ( n + Jfe J -0(mod6( 



6n 
n 

6n 
3n 



Furthermore, if (r, s, t) 7^ (1, 1, 1), then 



k=—n 



yn 



An 



An + k J \2n + k J \n + k 



2n 



(mod 2 



8n 
3n 



;i-7) 

;i.8) 

1.9) 



In this paper, we shall confirm these conjectures. For a prime p and an integer n, let 
) denote the greatest integer such that p u p^ | n. In particular, we set u p (0) = +00. 
Let denote the Euler totient function. Clearly Conjecture ll.ll is implied by the following 
theorem. 



v p [n 



Theorem 1.1. Suppose that n is a positive integer and r is a positive integer with 
r = 2 (mod0(( 2 ;))( 2 n ")). Then 

2n 



2n 

n 



for each prime divisor p of f 2n ) . 

For a positive integer n, define 

1 - q n 

1-9 

And define the g-binomial coefficient 



n 



l + q + q 2 + --- + q 



n-l 



n 

Mo 



1 Lj=l l- q j 



0. 



if n > k > 1 
if k = 0, 

if < or n < k. 
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Applying (11.51) . it is not difficult (see [H Theorem 4.7, Corollary 4.10 and Corollary 4.11]) 
to deduce that 



E (-i)V 5 

:=— n 



k=—n 



and 



k=— n 

Now we shall prove that 



Qn 


r 


An 


s 


in 


t 


= 




Qn 


3n + k 


1 


2n + k 


q 


n + k 


<i 


(mod 


n 


Qn 


r 


An 


s 


2n 


t 


= 




Qn 


3n + k 


q 


2n + k 


q 


n + k 


q 


(mod 


3n 


8n 


r 


An 


s 


2n 


t 


= 




~8n 


An + k 


q 


2n + k_ 


q 


n + k 


q 


(mod 


3n 



1.10) 

;i.ii) 
;i.i2) 



Theorem 1.2. Let a = v^in) and (3 = ^(n). For positive integers r,s,t, 



6n 
n 



-1 n 



1 k=-n 



Qn 


r 


An 


s 


2n 


3n + k 


q 


2n + k 


q 


n + k 



= (mod [2]_a«) 



T.13) 



and 



Qn 
3n 



-1 n 



q k=—n 

Further, we have 

"E(-i)V 

<? k=-n 

(mod [2] q2a ), 
(mod [2] g2 «+i), 
(mod [2] o2Q+2 ), 



Qn 


r 


An 


s 


2n 


3n + k 


q 


2n + k_ 


q 


n + k 



(mod [2] ? 2«[3]„ 2 «). (1.14) 



8n 
3n 



8n 


r 


An 


s 


2n 


An + k 


q 


2n + k 


q 


n + k 



ift>2, 

ifs>2, or r > 2 and n = 3 ■ 2 a (mod 2 a+2 ) 
ifr>2 andn = 2 a (mod 2 a+2 ). 



T.15) 



Let us explain why Theorem 11.21 implies Conjectur dl.21 For example, since [2} g 2" is 
a primitive polynomial (a polynomial with integral coefficients is called primitive if the 
greatest common divisor of its coefficients is 1), by (11.131) . there exists a polynomial H(q) 
with integral coefficients such that 

t 



E (-i)v ; 



k=—n 



Qn 


r 


An 


s 


2n 


3n + k 


q 


2n + k 


q 


n + k 



H(q)[2l 



Qn 
n 



Thus substituting q — 1 in the above equation, we get 



Qn 
n 



that is, 



k=— n 



Qn 



An 



3n + k J \2n + k) \n + k 



2n 



= (mod 2 



Qn 
n 



The proofs of Theorems 11.11 and 11.21 will be proposed in Sections 2 and 3. 
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2. Proof of Theorem 11.11 

Suppose that p is an arbitrary prime divisor of ( 2 ™) and v p (( 2 ™)) = 7- Suppose that 
r > 2 be an integer such that 

r = 2 (mod 0(p 7+1 )). 
It is easy to see that r > 7 + 1. Then 

D-tffir)' 3 E (-i)*( 2 ;)Vod^«). 

fc=0 ^ 7 0<fc<2n ^ 7 

Thus Theorem 11.11 easily follows from: 

Lemma 2.1. Let p be a prime and n be a positive integer. Then 



' 0<fe<2n 



Notice that 



2n\ 2 v—v , s uf2n\ 2 v^, sU f2n\ 2 , ,„{2n 



E (-D* T + E (-D* T =E(-D' T =(-D" 



. A; / \ / f— ' \ I \ n 

0<k<2n x 7 0<fc<2n v 7 fc=0 

So we only need to prove that 
Lemma 2.2. For eac/i r > 1, 



Let 

= {rfeN: [n/d\ > [k/d\ + L(n - k)/d\}, 

where [x\ = max{z G Z : z < a;}. Note that p | ( 2 £) if and only if the set {(3 : pP G 
^2n,fc} is non-empty. Letting ft, = [log p (2n)J + 1, we have 



e (-iK 2 ;) 2 =e(-d'( 2 ;) 2 e (-D 

0<fe<2n V 7 k=0 V 7 0^/C{a:p«eS»2n,fc} 



Ul-l 



E (- 1 ) |/hl E 

0^JC{l,2,...,ft} 0<fc<2n 



2n N 2 



Hence it suffices to show that 
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Lemma 2.3. For each ^ I C {1, . . . , h}, 



v, 



0<fc<2n 

It is not difficult to see that 



n 



J 9 <iG^„, fc 

where is the <i-th cyclotomic polynomial. In particular, we have 



for every prime p and integer a > 1. Thus (12. 3p is an immediate consequence of the 
following g-congruence. 



Lemma 2.4. 



-l) fc gU> 



0<fc<2n 



2n 

jfe 



(mod []V(?) r JI M?))- ( 2 - 4 ) 



Proof. We need a g-analogue of well-known Lucas' congruence (cf. [5]): 

(mod $ d (q)) (2.5) 

for every d > 2, where < x 2 , y 2 < <i. 

For any /3 with (3^1 and G ^ 2n ,n> write n = mp' 3 + n 2 with < n 2 < Since 
G @2n,n, we have 2n 2 > p' 3 . For any k = k\pP + fc 2 with < k 2 < p 13 , by (12.51) . 







x 2 


_yid + y 2 _ 


, W 


.2/2. 



2n 
A- 



Hence 



2m + 1 



2n 

jfe 



2n 2 — p' 3 
fc 2 



(mod <V(9))- 



(mod <V (<?)). 



provided that 2n 2 — p 13 < k 2 - 

Suppose that 2n 2 — p 13 > k 2 . Assume that I = {a±, a 2 , . . . , a u } with 

oti < ct2 < ■ ■ ■ < a v < (3 < a v+ \ < . . . < a u . 

When 1 < j < v, we have 



2n 




k 




2n-k 


P a 3 











(2n x + l)pP + 2n 2 - p (: 



P 



2n 2 — p 13 



p a i 



kip + k 2 

p<*j 

2n 2 -pP - k 2 

p a i 



(2m + 1 - kijp 13 + 2n 2 - p 13 - k 2 



P 
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It follows that p aj G @2n,k if and only if p aj e ^n^-p^M f° r 1 — J 1 — u - Similarly, 



(2th + 1)/ + 2n 2 - / 








(2m + 1 - kJpP + 2n 2 - p 13 - k 2 










P a 3 





2m + 1 




h 




2ni + 1 - k 








p a 3~P 






provided that 




> (3. 


Therefore p aj £ 



v + 1 < j < u. Thus 



0<fe<2n 



2n 
fc 



0<fci<2ni+l 

p^'-^e^m+i.fci 
Vje{u+i,...,u} 



E (-i)*^ 

0<fc 2 <2n 2 -p' 3 



*2„( fc 2 2 ) 



2n 2 — p' 3 

&2 



P Je ^2n 2 -p/3, fe2 ' 

Vje{i,...,t>} 



(mod $y (<?)), 
by noting that 

,(» = gK^) = ^Wfl+W' = q^HV (mod cty(g)). 
If p is an odd prime, then 

gl 2 J = (gP ) 2 =i ( m od $ p /3(g)). 
And if p = 2, then we have 

g (% 2 ' 3 ) = ^-y^-i) = (mod $2/3(?)) 

since 1 + g 2 ^ 1 = [2] 2/3 -i = $ 2/3 (<7). Notice that @ 2 m+i,ki = ^2ni+i,2ni+i-*n- We have 



, <">»,. 4_1 V 1 / 



0<fci<2ni+l 

Vje{u+i,...,tt} 



^ E + (-1) 2 " 1+1 ^) f 2 " 1 ^ T = (mod 



0<fei<2m+l 

P aj ' _/3 e^2„ 1+ i, fc 
Vje{t)+i,...,u} 

Finally, clearly 



E (-dV*) 



0<fc<2n 
p a €S> 2n , fc , Vae/ 



2n 
fc 



(mod 



for any a E I. 



□ 



factors of alternative binomials sums 
3. Proof of Theorem 11.21 

Recalling that [£] = Il de @ nk ®d(q) and %*(q) = \p] qP <*-i- Let a = u 2 (n). For 
with v 2 {k) ^ a, since 

2n = (mod 2 Q+1 ) and n + k^O (mod 2 a+1 ), 

we have 

T 9r> 1 

= (mod $ 2 c+i(g)). 



2n 
n + k 



Similarly, 



Hence 



6n 
3n + k 



= (mod $ 2 a+i (g)). 



E 



—n<k<n 
u 2 (k)^a 



Qn 


r 


An 


s 


2n 


3n + k 


q 


2n + k_ 


q 


n + k 



= (mod <Ev+i(g) 2 ). 



On the other hand, obviously 

E 



—n<k<n 
u 2 (k)=a 



6n 


r 


4n 


s 


2n 


3n + 


9 


_2n + k_ 


q 


n + k 



E (-l) fc g©(l + g A 



6n 


r 


An 


s 


2n 


3?i + 


? 


2n + k 


q 


n + k 



k>0 
v 2 (k)=a 

For any k with ^(^) = oe, we have 

4n = (mod 2 Q+1 ) and 2n + fc = 2 a (mod 2 Q+1 ; 

whence 

= (mod $ 2 a+i (q)). 



An 
2n + k 



And 1 + q is divisible by 1 + q = Q 2 a + 1 (q), since k/2 a is odd. Thus 



E (-1)**® 



—n<k<n 
u 2 (k)=a 



6n 


r 


An 


s 


2n 


3n + k 


q 


2n + k 


q 


n + k 



(mod <Ev+i(<?) 2 )- 



6n 


r 


An 


s 


2n 


3n + 


q 


2n + k_ 


q 


n + k 



Combining (13.11) and ( 13.21) . we have 
E 

fc=— n 

And by (13.31) and (11.101) . we conclude that 

E 

fc=— n 

since $ 2a+1 (g) 2 {[ 6 n n l. 



(mod $ 2 c+i(g) 2 ). 



6n 


r 


An 


s 


2n 


3n + k 


q 


2n + k_ 


q 


n + k 



(mod $2 a + 1 (?) 



6n 
n 
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Let (3 = u 3 (n). If v 3 (k) < p, then 

Qn = 3n = (mod 3 0+1 ) and 3n + k £ (mod 3 l3+1 ), 

whence 

= (mod $3/3+1 (?))■ 



6n 
3n + 



J s 



Suppose that z/ 3 (/c) > /3. If n = 3^ (mod 3@ +1 ). Then 

4n = 3^ (mod 3 /3+1 ) and 2n + k = 2 • 3^ (mod S^ 1 ) 

Thus 

An 1 

2n + k = ° ( mod$ 3^(g))- 
And if 7i = 2 • 3^ (mod S^ 1 ), then 

2n = 3^ (mod S^ 1 ) and n + k = 2 ■ 3 13 (mod 3^ +1 ) , 

whence 

T 9n 1 

= (mod $3/3+1 (g)). 



2n 
n + k 



This concludes that 

n 



fe=— n 



6n 


r 


An 


s 


2n 


3n + k 


1 


2n + k_ 


1 


n + k 



(mod $3/3+1 (q)). (3.4) 



Since 6n = 3n = (mod 3 /3+1 ), £ ^ 6 n,3n, i.e., $3/3+1 (g) f . Thus combining 
(El, (El and (ITTIjl . we get (041 . 

Finally, let us turn to ( 11.9H . Suppose that ^(n) = a. Since (r, s, i) 7^ (1, 1, 1), we may 
consider the following three cases: 

Case 1: t > 2. If v 2 (k) ^ a, then 

2n = (mod 2 Q+1 ) and n + fc ^ (mod 2 a+1 ), 

whence 

r 9« 1 

= (mod $ 2 Q+i(g)). 



2n 
n + k 



And if V2(k) = a, then 

8n = An = (mod 2 a+l ) and 4n + k = 2n + k = 2 a (mod 2 a+l ). 

So 

Rn An 

= (mod $ 2 «+i(g)). 



8ra 




An 


An + k 




2n + 



Hence 



E (-!)*9 (5) 



fc=— n 



8n 


r 


An 


s 


2n 


An + k 


1 


2n + k_ 


1 


n + k 



= (mod $ 2Q +i(g) 2 ). (3.5) 



Case 2: s > 2. If u 2 (k) ^ a + 1, then 

4n = (mod 2 a+2 ) and 2n + fc ^ (mod 2 a+2 ), 
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(mod §2 a + 2 (<l))- 



whence 

An 
2n + k_ 

Assume that u 2 (k) — a + 1. Then 

8n = (mod 2 a+2 ) and An + k = 2 a+1 (mod 2 a+2 ). 

It follows that 

T Rn 1 

= (mod $ 2 «+ 2 (<?))• 



8n 
4n + fc 



And $ 2Q +2(g) = 1 + q 2 " +1 divides 1 + g fc since k/2 a+l is odd. Thus 

n 

E (-^^ 



k=—n 



8n 


r 


An 


s 


2n n 


An + k 


g 


In + 


9 


n + k 



—n<k<n 
V2(k)=a+1 



8n 


r 


An 


s 


2n 


_An + k_ 


g 


2n + k_ 


g 


n + k 



8n 


r 


An 


s 


2n 


4n + fc 


9 


2n + 


9 





0<fc<n 
V2(k)=a+1 

=0 (mod $ 2Q + 2 (g) 2 ). 

Case 3: r > 2. We consider two subcases: 

(i) n = 2 a (mod 2 a+2 ). For any with 1*2 (fc) 7^ a + 2, we have 

8n = (mod 2 Q+3 ) and An + k ^ (mod 2 a+3 ) 

So 

T Rn 1 

= (mod <&2«+ 3 (<z))- 



8n 
An + k 



And for any k with f 2 (&) = ot + 2, we have 

An = 2 a+2 (mod 2 a+3 ) and 2n + k = 2 a+2 + 2 a+1 (mod 2 Q+3 ). 

Then 

A n 

= 1 + g fc = (mod $ 2a +3 (<?)). 



4n 
2n + fc 



Thus 



E (-i)*9 (5) 

fc=— n 

= e 

0<fc<n 
t/ 2 (fe)=a+2 

=0 (mod $ 2Q +3(g) 2 ). 



8n 


r 


An 


s 


2n 


_4n + k_ 


g 


2n + k_ 


g 


n + k 



8n 


r 


An 


s 


2n 


An + k 


g 


2n + k_ 


g 


n + k 



10 
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(ii) n = 3 • 2 a (mod 2 a+2 ). For any k with v^k) < a + 2, we have 

8n = 4n = (mod 2 Q+2 ) and 4n + k ^ (mod 2 a+2 ), 

whence 

= (mod $2«+ 2 (?))- 

g 

If i/ 2 (fc) > a + 2, then 

An = (mod 2 a+2 ), 2n = 2n + A; = 2 a+1 (mod 2 a+2 ), n + k = 3 • T (mod 2 a+2 ). 
Hence 

2n + k 

and 

fc=— n 

From ([SISD-dSSD and (Q2]| . (|TTT31) is concluded. 
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8n 
An + k 





2n 


a 


n + k 



= (mod $ 2 a+2(g)) 



8n 


r 


An 


S 


2n 


An + k 


n 


2n + k 


n 


n + k 



(mod <Ev+2(<?) 2 )- 



(3. 



